package 强化训练;

public class 根据节点位置找最近公共祖先10 {
    public static void main(String[] args) {
        System.out.println(getLCA(2, 5));
    }
    public static int getLCA(int a, int b) {
        // write code here
        if(a < 1 || b < 1){//输入的ab值不合法，返回0；
            return 0;
        }
        if(a == b){//ab相等返回a
            return a;
        }
        if(a == 1 || b == 1){//如果走到ab有一个等娱乐根节点，就返回1
            return 1;
        }
        if(a > b && a != 1 && b != 1){//反则判断ab大小，大的除于2，在跟小的比较
            a = a / 2;
            return getLCA(a,b);
        }else{
            b = b / 2;
            return getLCA(a,b);
        }
    }
}
